COMPACTIFICATIONS OF MODULI SPACES AND CELLULAR 

DECOMPOSITIONS 



JAVIER ZUNIGA 



Abstract. This paper studies compactifications of moduli spaces involving 
closed Riemann surfaces. The first main result identifies the homeomorphism 
types of these compactifications. The second main result introduces cellular 
decompositions on these spaces using semistable ribbon graphs extending the 
earlier work of Looijenga. 
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1. Introduction 

By a Riemann surface or simply a curve we mean a compact connected complex 
manifold of complex dimension one. Denote by Mg^n the moduli space of Riemann 
surfaces with genus g and n > labeled points. The Dcligne-Mumford compactifi- 
cation is denoted by Mg,n- This is a space parameterizing stable Riemann surfaces. 
Here the word "stable" refers to the finiteness of the group of conformal automor- 
phism of the surface. Geometrically it means that we only allow double point (also 
called node) singularities and that each irreducible component of the surface has 
negative Euler characteristic (taking the labeled points and nodes into account). 
We can further perform a real blowup along the locus of degenerate surfaces to 
obtain the space „ . Intuitively, this space is similar to the Deligne-Mumford 
space but it also remembers the angle at each double point at which the surface 
degenerated. 
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Figure 1. On the left: A three dimensional manifold with a one 
dimensional submanifold of the boundary. On the right: its real 
blowup. 

The decorated moduli space is denoted by A^^*^^ = Mg,n x A""-'^ where A"~^ 
is the (n — 1) dimensional standard simplex. The decorations can be though of 
as hyperbolic lengths of certain horocycles or as quadratic residues of Jenkins- 
Strebel differentials on a Riemann surface. By choosing an appropriate notion of 
decoration on a stable Riemann Surface it is possible to construct compactifications 
ATJ^ and Mg'^- The first main result of this paper identifies the homeomorphism 
type of these compactifications. It turns out that M'^'^!^ is homeomorphic to „ x 

A"~^ and M.'^gn homotopic to M.g,n x A"^^ with the only difference between 
their homeomorphism type being certain "toric" neighbourhoods along the locus of 
singular surfaces on the first space. 

It is a known result of Harer, Penner, Mumford, et al that the decorated moduli 
space is homeomorphic to the moduli space of metric ribbon graphs denoted by 
A^™^^ This later space comes with a natural cellular structure given by ribbon 
graphs. In [Kon92j Kontsevich introduces a way to compactify this space in order 
to proof Witten's conjecture. Later on Looijenga formalised and extended this 
ideas in |Loo95| in connection with the arc complex. The second part of this 
paper describes a cellular compactification of the ribbon graph space, extending the 
work of Looijenga. This new compactification covers Looijenga's and Kontsevich's 
compactifications and is finer, meaning that it encodes more information. It also 
seems more relevant to quantum field theory purposes. In particular, we plan to 
describe a BV structure on the cellular chains of our compactification and construct 
a solution to the quantum master equation in a future work. This solution is purely 
combinatorial and so it avoids the use of string vertices or geometric chains. 

I would like to thank Sasha Voronov for his generosity and guidance, Eduard 
Looijenga for his patience answering my questions, and Kevin CostcUo for sharing 
his own ideas about this work with me. I am also grateful to Jim Stashcff for review- 
ing an early draft of this paper. Finally I would like to acknowledge the hospitality 
and stimulating environment of the Tata Institute of Fundamental Research where 
this work was finished. 

2. Real Blowups 

We will use a blowup construction in the PL category. Given a manifold M and 
a closed submanifold TV the real (or directional) blowup BlAr(Af) can be defined 
by gluing M — iV to the (codim 7V-l)-dimensional spherical bundle of rays of the 
normal bundle of iV in M. This is homeomorphic to the result of carving an open 
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tubular neighbourhood of N out of M . The construction can be generahsed to the 
PL category of manifolds with boundary and the submanifold N can be replaced 
by a union of submanifolds with some transversality condition. 

Lemma 2.1. Blowing up a submanifold of the boundary of a manifold does not 
change the homeomorphism type of the original manifold. 

Proof. The normal bundle around a submanifold in the boundary of AI is a closed 
half space. Therefore the bundle of rays is a half disk bundle. This enlarges the 
boundary of M without changing its homeomorphism type. Figure [1] illustrates 
this process. □ 

Given a union of PL-submanifolds intersecting multi-transversely, it will be some- 
times necessary to blow up such union with the aid of a filtration indexed by di- 
mension. In this case we will blow up from the lowest dimensional to the highest 
dimensional elements of the filtration. We will denote by BIf{M) the sequential 
blowup of M along the filtration F = {Pi} indexed by dimension. An example can 
be seen in Figure [H 

In what follows the symbol "=" means homeomorphic and "~" means homo- 
topic. 

Lemma 2.2. Given two manifolds X ,Y and a submanifold Z d X we have 

mzMX xY) ^mz{X) xY 



Proof. Let T{X) denote the tangent bundle of X and vx (Z) the normal bundle of Z 
inX. Since T(Zxy) ^ T(.Z) xT(r) the normal vectors in r(Xxy) 9iTiX)xTiY) 
do not include any vector in the second factor. Thus i/xxy{Z xY) = vx{Z) x T{Y) 
and the result follows. □ 

Let §2»-i = e C"| Vi? = 1} and T" = (S^)". We also denote by the 
71-dimensional open unit ball {~? e M"| < 1} and by its closure in R". 

Lemma 2.3. Let T" actonS^"-! 6y (^i, ...6l„) • (zi, z„) = (6*121, 6l„z„). Then 

g2n— 1 /rjpn ^ y^n — 1 



Proof. Notice that Bl^-jj(C"-) ^ C" - B^" by extending to the boundary the 

homeomorphism taking "af to Izf -|~ Thus the boundary generated is isomor- 

I ^ 

phic to §^"~^. Consider the map tt : §^"^^ A"~^ defined by (zi,...,z„) 1-^ 
(|zip, |z„P). The preimage of a point in the simplex corresponds with the orbit 
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of the torus action and hence the map descends to the desired homeomorphism 
after taking the quotient. □ 

Lemma 2.4. As in Lemma \2.3l the torus T" acts on the boundary o/Bl^-jj(C"). 
Then the quotient satisfies 

Bl^-p*j(C")/T" ~ C" 

Proof. We can view the quotient Bl^-^j^ (C")/T" as the union of C" — { } with A"^^ 
due to Lemnia l2.3l Therefore this quotient can be understood as an enlargement of 
the origin into the simplex. However this enlargement is not homeomorphic to C". 
To see this take a point p in the interior of the simplex. A neighbourhood of this 
point in the simplex is homeomorphic to B^^~^ . The preimage under tt : §^"~^ 
^n-i q£ each point in this neighbourhood under the torus action is T". The normal 
bundle has rank one (it is the bundle of rays in C" orthogonal to the sphere §^"~^). 
Thus a neighbourhood of p is homeomorphic to (_B"~^ x [0, 1) x T")/T" where the 
semi open interval [0, 1) corresponds with the normal bundle and the torus acts 
only at level zero (which corresponds to the simplex). At p this quotient gives 
the cross product of the torus with the interval where one end is collapsed to a 
point. But this is exactly (CT")", i.e. the interior of the cone over the torus. 
Thus a neighbourhood of p in Bl^--j(C")/T" is homeomorphic to x (CT")°. 

We will refer to these open sets as toric neighbourhoods. For a point on the 
boundary of the simplex a similar (but more careful) analysis yields the same toric 
neighbourhoods. Away from the simplex the two spaces are clearly homeomorphic. 

Nevertheless, the quotient is still homotopic to C". To see this first let X = 
Bl^-j^|(C")/T" and A be the isomorphic copy of A"^^ at the origin. Let N be 
the closure of { a; 1 1 < | x | < 2} in X. Then is a mapping neighbourhood of A 
in X. This implies that {X,A) has the homotopy extension property and since A 
is contractible then X X/A = C" is a homotopy equivalence (see for example 
|Hat02| page 15). □ 

Remark 2.5. The points of the simplex sitting inside B1-^(C")/T" are in fact conical 
singularities. For a deeper understanding of these singularities we refer the reader 
to |ACGL07| . 

Corollary 2.6. Denote by Dm the intersection of the m complex hyperplanes in C" 
given by Zi — where 1 < i < m. The torus T™ acts on the boundary o/B1d^(C") 
and in fact 

Bb„(C")/T™ ~ C" 



Proof. Djn can described as {(0, 0, z^+i, z„)} = { } x C" ™ and C^' 
C" X C"'™ . By Lemma [ 



Bl{-(?}xc— X C"-") = (^Bl^-jC™j X C"-" 

and therefore we can apply the previous lemma to the first component. □ 

Consider the n — 1 dimensional standard simplex A"^^ with vertices labeled by 
the set [n] = {1, ...,n}. Since every face can be denoted by a subset of [n] given 
a subset P C 2["1 we denote by Blp(A"~^) the blowup of the simplex along the 
filtration indexed by dimension obtained from the faces induced by P. Notice that 
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Figure 3. The blowup of along the sets 0, {{3,4}}, {{4}, 
{1,4}, {2,4}, {3,4}}, and {{!}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, 
{2,3}, {2,4}, {3,4}}. 

it only makes sense to blow up along sets with at most n — 2 elements. Since this 
is a blowup of the boundary of the simplex for n ~ 1 and n elements the result is 
linearly isomorphic to the simplex. 

Remark 2.7. If P = 2["1 then Blp(A"^^) produces the n — 1 dimensional cyclohe- 
dron. This can be made explicit using for example Proposition 4.3.1 in [Dev03| . 
The associahedra can also be obtained as a blowup of standard simplices. For in- 
stance the three dimensional associahedron K,^ corresponds with the blowup of 
along P = {{2}, {3}, {1, 2}, {2, 3}, {3, 4}}. 

It what follows it will be necessary to consider the real blowup in the category 
of orbifolds. Locally an orbifold looks like R"/r where F is a finite group acting 
faithfully. This allow us to define the real blowup along a subspace of the quotient by 
first blowing up the orbit in R" and then taking the quotient by the induced action. 
The compatibility conditions of the orbifold defines then the blowup globally. 

3. Decorated Moduli Spaces 

3.1. Compactifications. The moduli space A^g,p parameterises conformal classes 
of Riemann surfaces of genus g with a fixed finite subset P of labeled points. We 
will also denote this moduli space as Mg,n where n — \P\. The topological 
type of a surface is defined as the pair {g,n). The symmetric group &p acts 
by permuting the labels. A decoration of a labeled point is a non-negative real 
number associated to that point. We require that all points have a decoration and 
that the total sum of decorations is one. This gives Mg,p x Ap where Ap is the 
\P\ — 1 dimensional standard simplex spanned by P. Denote this space by A^^'^p 
and call this surfaces P-labeled Riemann surfaces of genus g decorated by 
real numbers. Its dimension is 6(7 -|- 3n — 7. In jMP98j there is a description of 
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an orbicell decomposition for Al^'^p and A4g'^p/&p in terms of ribbon graphs. The 
aim of this paper is to construct orbiceU decompositions for compactified versions 
of these spaces using ribbon graphs and relate their homeomorphism type to that 
n and Mg^n- 

For Aig^p it is possible to take the Deligne-Mumford compactification Aig^p 
which parameterises isomorphism classes of P-labeled stable Riemann surfaces. We 
can further perform a real blowup along the locus of stable curves with singularities 
to obtain the moduli space Aig p as in [KSV96| . The resulting space is called the 
moduli space of P-labeled stable Riemann surfaces decorated by real 
tangent directions. The reason behind this name is the interpretation of this 
moduli space as constructed from the DM-compactification by adding decorations 
by a real ray in the complex tensor product of the tangent spaces on each side of 
each singularity. This information encodes an angle at each double node of the 
surface. Indeed, if Zi are bases for each tangent space a real ray can be written as 
r • (zi (8)22) where r S C is defined only up to multiplication by a positive real scalar. 
If we rotate zi by u € C then we have to rotate Z2 by u since these tangent spaces 
touch with opposite orientations. But then r (uzi) (g) {UZ2) = |upr • (zi Z2) which 
is the same ray. This angle parameterises the circle created by the blowup because 
the locus of singular surfaces have real codimension two. The natural projection 
Ai „ p A4g^p has as preimages finite quotients of real tori on the locus of singular 
curves. The dimension of the torus is equal to the number of singularities and the 
group action is induced by conformal automorphisms. 

We now introduce a way to compactify Aig'^p motivated by |Loo95| . A P- 
labeled Riemann surface C is semistable when its irreducible components have 
non-positive Euler characteristic. Denote by C = Yli^i normalisation where 

the CiS are connected and irreducible. The preimages of singularities under the 
attaching map are called bf nodes and let t : iV ^ denote the induced involu- 
tion. Two nodes of N are associated if they belong to the same orbit of l. Two 
components of C are associated if one of them has a node associated to a node in 
the other component. The only strictly semistable surface, i.e. non-stable, is the 
Riemann sphere with two labeled points which will only arise as nodes. We call 
this surface a semistable sphere. Its moduli space will be defined as a point. The 
only other semistable surface with zero Euler characteristic is the compact torus 
but since this surface has no labeled points we will not consider this case. Now we 
further restrict these surfaces as to comply with the following conditions. 

(1) A component can not be associated to itself. 

(2) Two semistable spheres can not be associated. 

(3) The two points in a semistable sphere are always nodes. 

(4) A stable component with no labeled points must be associated with at least 
one other stable component. 

Definition 3.1. A perimeter function is a correspondence A : P U A^ ^ [0, 1] 

such that if p and q arc the only nodes of a strictly semistable component then 
A(p) = A (5). We also require that every connected component of the normalisation 
has at least one point p E PU N with X{p) > 0. 

Definition 3.2. An order for C is a function ord : ttqC N where N = {0, 1, 2, ...} 

with the condition that if ord([Ci]) = fc > then there exist j such that ord([Cj]) = 
k-1. 
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Figure 4. Semistable surface with unital pair: the numbers in- 
side the surface correspond to decorations by real numbers and 
the numbers outside the surface correspond to the orders of the 
irreducible components. 



Definition 3.3. Wc say that the pair (A,ord) is compatible if they satisfy the 
following property: Let p G Ci (1 N and q — i{p) G Cj Ci N then X{p) > if and 
only if X{q) — 0. Moreover, in this case we require that ord([Cj]) < ord([Ci]). 

Definition 3.4. A compatible pair (A,ord) is unital if for each fixed k 

pGC.n(Pu7V) 
ord([C,]) = fe 

A unital pair will be called a decoration of C. This definition agrees with the 
definition of a decoration on a non-singular Riemann surface. 

Lemma 3.5. Given a decoration (A,ord) of C we have: 

(1) IfpeC.nN with ord([C,]) = then X{p) = 0. 

(2) There is a constant m £ N such that ord([Ci]) < m for all i and given k 
such that < k < m there exist i with ord([Ci]) — k. 

(3) If p, q £ CiC\ N where Ci is a semistable sphere then X(p) = X{q) > 0. 

(4) // Ci is a semistable sphere then any component associated to it has a lower 
order. 

(5) A component can not be associated to another component of the same order. 

Proof. To show (1) suppose p G Ci O N with X{p) > 0. Then from the definition 
of order we get a component Cj with ord([Cj]) < ord([Ci]) = 0. But this is a 
contradiction since ord([Ci]) > 0. For (2) first notice that Tro{C) is finite because 
the surface is compact. Then there exists a maximal order m and the result fol- 
lows from the definition of order. For (3) assume that X{p) — 0. Then from the 
definition of perimeter function we get A(g) =0 which is in contradiction with the 
second condition for a perimeter function. Now (4) follows from (3) by applying 
the definition of compatible pair. Finally (5) follows solely from the definition of 
compatible pair. □ 

Example 3.6. Figure 2] illustrates a unital pair. 
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Figure 5. Decorations by tangent directions at a singularity be- 
tween stable components and semistable spheres. 

Remark 3.7. The reader may worry that the inequality A(p) > on the definition 
of perimeter function and compatible pair could imply that this moduli space is 
not compact. However we will later see that at as X{p) ^ a semistable sphere 
of higher order shows up making the limit a semistable Riemann surface with an 
induced decoration. This makes the moduli space compact. 

A component of order k will be called a fc-component. We will also denote by 
Pfc and Nk the subsets of P and N lying on /c-components. All components of order 
k are refer to as partners. A fc-component with no partners is called isolated. An 
isomorphism in this context is a stable surface isomorphism preserving the labels 
pointwise and the decorations. 

Definition 3.8. The set of equivalence classes of P-labeled semistable Riemann 
surfaces together with a decoration will also be called the moduli space of dec- 
orated semistable surfaces and will be denoted by ■Mg'^p- 

Definition 3.9. In an analogous way we introduce the moduli space Mg'^p by 
adding decorations by tangent directions at each node of a surface. Isomorphisms 
are required to preserved this extra data. 

We will introduce a topology that makes these moduli spaces Hausdorff and 
compact. These spaces will contain M'^'^p as an open, dense subset. 

Remark 3.10. The local effect of allowing semistable components in the moduli 
space is minimal. For ■Mg'^p it is only adding the combinatorics of the decoration. 
We will see later that geometrically it accounts for remembering how fast a geodesic 
vanished. For Mg'^p given two associated irreducible components the decorations by 
tangent directions enlarge the dimension of that locus by one in the moduli space. 
Inserting a strictly semistable sphere in between these associated components also 
adds only one dimension to that locus in the moduli space because the group of 
automorphisms rotates the sphere so that the real rays corresponding to the nodes 
on the semistable sphere are irrelevant. This is illustrated on Figure O 

It is possible to introduce a topology in Mg'^p that encodes certain process of 
"normalisation" . Consider a metric on M_g p induced by Fenchel-Nielsen coordi- 
nates. Let X = ([C], A, ord) be a point in Al^'^p so that C is a singular surface. We 
will define a family !F^{x) of decorated surfaces depending on several parameters. 
This family will be constructed in several steps. At each step we will describe points 
in Algfp that will be stored in {x) . 

First choose a small neighbourhood of [C] £ M. ^ p. Let Ui be the subset of this 
neighbourhood consisting of surfaces [C] with the same homeomorphism type as 
[C\. This ensures that x' = ([C], A,ord) e Mgfp- Set x' € T^{x). 
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Figure 8. Point of the second kind on a component of order k. 



Now Fix fc > 0. Let Q — {qt} be the set containing aU elements of Pk and 
the elements of Nk corresponding to all nodes associated to points on components 
of order strictly less than k — 1 together with all nodes in a semistable sphere 
associated to at least one component of order less than k — 1. These elements are 
called points of the first kind and can be seen in Figure [6] and Figure [T] Let 
R= {ri} be the subset of Nk corresponding with nodes on stable components such 
that i((7i) belongs to a component of order k — 1. We also include those elements 
of A^fc belonging to semistable spheres as long as such semistable sphere is not 
associated to a component of order less than k — 1. We call its members points of 
the second kind and they can be seen in Figure [51 Now let S = {sj} he the set 
including Pk-i and all elements of Nk-i associated to a component of order less 
than k — 1. 

Clearly, x' defines a point in Aqu/j x Ag quotiented by a finite group action 
induced by automorphisms. The choice of a small neighbourhood U2 of Aqur and 
Us of As defines a new perimeter function A' for each point in that neighbourhood. 
Moreover, it is possible to choose this neighbourhood so that if A(p) > then 
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A'(p) > 0. This ensures that the pah (A',ord) is stiU compatible and unitaL Set 
x" = {[C'],\',OYd)^T''{x). 

For a point x" = ([C], A', ord) we now desingularize C . Let be a semistable 
sphere of order k associated to a component of order A; — 1 and another one of 
order strictly less than fc — 1. This is an element of the normalisation C" with 
involution l' . Suppose that qhi, qh2 ^re the two nodes on C;'. Delete and induce 
a new involution by declaring t"{L'{qhi)) = t'((7/i2)- There is also and obvious 
order function associated to this operation. If ord(C;j) = k, ord(C;2) = k — 1 and 
they share a singularity we replace a small neighbourhood of that singularity by 
a small cylinder. The order of the resulting connected component is A: — 1. If C/ 
is a semistable sphere of order k that is not associated to a component of order 
less than fc — 1 then delete this sphere and attach together the nodes previously 
associated to the sphere. Now replace this singularity by a cylinder as before. The 
order of the resulting connected component is again fc — 1. After exhausting this 
process we end up with a topological surface C" with perhaps a few components 
of order k that are not associated to components of order fc — 1. Assign to these 
components the order fc — 1 and reduce by one the order of all other components of 
order greater than fc. It can be shown that this induces a new order function ord'. 

Consider a small neighbourhood of C in Mgp and let be the subset of those 
surfaces homeomorphic to C" . If i? 7^ then we have a conformal class [C] with 
small lengths {li} on the geodesies coming from desingularizations. If in addition 
(5^0 then the lengths (and so [C"]) can be chosen so as to satisfy 

EA'(9.) ) 

for some small e. Here is a node in a stable component and r,;^ , r^^ are a pair 
of nodes on the same semistable sphere. In this case we induce a new perimeter 
function by declaring 

A" (<//.) = e (^1^) , A"(s,) = (1 - e)A'(.,) 

and letting A" = A' otherwise. It is an easy exercise to verify that indeed one gets 
a unital pair (A", ord'). 

In case Q = we choose [C"] so that 

k = e-\'{ri) or k = e{X' {n,) + \' {n,)) 

according to the same conditions as before. The perimeter function remains then 
unchanged on all the other points. 

If i? = there is no need to consider degenerating geodesies. In this case Q 7^ 
since fc > 0. The definition of A" then simplifies to 

X"{qh) = eX'iqh), A"(s,) = (1 - e)A'(s,) 

and we let A" = A' otherwise. Again it can be verified that (A", ord') is a unital 
pair. 

Set x'" = ([C"], A",ord') e JP'=(a;). This concludes the definition of JP'=(a;). It 
obviously depends on the many possible choices of f7,'s and small cylinders on the 
desingularizations. 

Let X = ([C],A, ord) be a point in Mg'^p so that (7 is a singular surface. If 
X = {[C],X,ovd) e J^''{x) so that C and C have different topological types and 
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C still has singularities then we can construct a bigger family J^'^'^ (x) by taking 
the union of families T'' {x') over all such x' . We can continue this process until 
we obtain Riemann surfaces with no singularities. The topological types obtained 
from this process depend on the sequence in which we desingularize. 

Definition 3.11. Define by Tu{x) be the set obtained as a result of taking the 
union of {n — 1)! families T^'^ ' ■ (x) for all possible sequences of desingularization. 
The subindcx U refers to the dependency on the choices we made along the way. 

The subset Mg.p x Ap C Mg'^p inherits the product topology. The topology on 
the boundary of Mg'^p is generated by the families J^u{x)- Let v be the topology 
thus induced in Mgfp- 

Definition 3.12. Denote by M'j^" the topological space {Mfp, v) 

In =M.g,p X Ap consider the different loci of singular surfaces of a fixed topological 
type with the property that its irreducible components cither have a labeled point 
with a non-zero decoration or every node on a component is associated to a node on 
a component with the previous property (notice that this rules out self-intersections 
on components decorations arc all equal to zero) . This defines a filtration by dimen- 
sion we call F. The induced filtration by dimension of the closure of the previous 
loci is denoted by F. Thus F can be viewed as the union of strata intersecting 
multi-transversely. 

Remark 3.13. The highest dimensional strata of F correspond with the locus of 
surfaces with only one singularity and no irreducible component with all of their 
decorations equal to zero. The dimension of these strata is equal to the dimension 
of the boundary and thus the blowup along these strata will not produce any new 
points. 

Definition 3.14. Let Alf = B1^(A1<, p 

X Ap) as a topological space. 
Theorem 3.15. The topological spaces are homeomorphic. 

Proof. Define a map : Mf ' ^ Al^^' 

as follows. On Mg^p x Ap the map is 
just the identity. If x belongs to the locus of singular surfaces of M"^*^ we need to 
define (p{x) = ([C], A,ord). Since x is in the boundary it means that it was a point 
resulting from blowing up a point in (Mg p — Mg^p) x Ap and thus it determines 
a class [C] e M.g^p- Consider the same metric on the interior of M'^'^ used to give 
a topology to M'n'^- The normal bundle can be used to induce a small tubular 
neighbourhood of the boundary of Ai'^'^ so that each normal ray corresponds with 
a geodesic ray isometric to [0,p). Taking < e < p this defines a family ([Ce], A^) 
of decorated (non-singular) surfaces in A^g,p x Ap with lime^ofCa] = [C]- 

Now define a unital pair (A,ord) by induction on the order. Recall that {Ci}iei 
is the set of connected components of the normalisation C. This comes with an 
involution i : N ^ N and set Pi = CiD P, Ni = CiH N. Let {CJie/oc/ be the 
set of all irreducible components with Pi ^ and limc^o^c(p) > for at least 
one p G Pi- Set A(p) = lim^^o ^e{p) for p & Pi and A(p) = for p € iVj. Also 
let ord |7ro(nCj) = for i e lo- This defines (A, ord) at order zero. Notice that 
^ X{p) = 1 where the sum runs over all labeled points on components of order zero. 

Lets assume now that (A, ord) has been defined up to order k and it is unital 
up to that order. We require a condition on degenerating geodesies. Either a 
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few geodesies have been turned into semistable spheres (by being collapsed and 
becoming components of higher order) or they have given rise to decorations on 
nodes of components of order greater than zero (this will be made explicit on 
the inductive step). In the first case it is assumed that such semistable sphere is 
associated to components of order less than or equal to k. If is a geodesic being 
collapsed to a node n we can express this as the limit lime^o,9^ = ^- Let l{g^^) be 
the length of such geodesic. Obviously lim^^o Kd^) — 0- Consider the limits 

dipa) = lim ^e{Pa) ^^^^ _ j.^ (ff/j) 



^oEA.(p.) + E^(5^)' ' ' ^-oEA.(p.)+E«(5^) 

where the first sum of the denominator runs over all labeled points p, G Ci with 

i E / — (Jo n /i n • • • n /fe) and the second sum runs over all geodesies being 
collapsed to a node singularity that have not been turned into semistable spheres 
or have given rise to decorations on nodes. 

Suppose d{n) > for some node n. Assume first that n separates two components 
whose orders have already been assigned and thus are less than or equal to A:. In 
this case we cut the surface along the node and glue a semistable sphere in between. 
We call this sphere d. Here i — |/| + 1 and we have to include this number in the 
set /. If qi, q2 are the two elements of Ni define 

A(gi) = A((72) = d{n)/2, A(pi) = A(p2) = 0, ord(Q) = fc + 1 

where pi = L{qi), P2 = (-(92) are given in the obvious way. Now suppose that n 
separates two components one of which has already been assigned an order. Let 
the other one be C,. If g e and p = X{q) then define 

X{q) = d{n), X{p) = 0, ordQ = fc + 1. 

For every component C, with at least one p G Pi such that d{p) > define 

X{p) = d{p) for all p e Pi, ord Cj = fc + 1. 

This produces a unital pair (A, ord) up to order fc + 1. Since the type of the surface 
is finite this process exhausts all components of the normalisation of the surface 
giving them orders and possibly creating along the way semistable spheres. This 
completes the definition of ip. 

Define a map (j) : M!^^ M'^g" as follows. Given a point ([C],A,ord) it is 
possible to construct a one parameter family {[Ct]}o<t<i satisfying the following 
conditions: 

• \Ct] e Mg^p for < t < 1 

• Let fcj be the order of the component of the node Ui such that A(nj) > 0. 
Let gi{t) be the geodesic giving rise to rij in Ct- If I denotes the length of 
a geodesic then 

ligiit)) = t'''2X{ni) or l{gi{t)) = t''^ X{ni) 

depending on whether m belongs to a semistable sphere or not. 
. limt^o[Ct] = [C] e dMg^p 

Suppose that pi € P lies on a component of order fcj and define by Pi{t) its 
corresponding labeled point in [Ct] for < f < 1. Then letting 

X{pi{t)) = t''*X{pi) 
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defines a path a{t) in Ai'^'^p. It can be checked that \imt^oa{t) ~ ([C], A, ord). 
Moreover, the image of a under (f) also defines a path in M^q^ (it is the same path 
since this map is the identity on the interior of the moduli space). This limit also 
exists and defines a point x = limt^o a(0 M'^'^. Set ^([C], A, ord) = x. 

It is not hard to check that our construction implies ip o cf) = id and o 1^9 = id. 
Thus 4> — (p~^. From the definition of both topologies it follows that these spaces 
are first countable. This means that to check continuity of tp and (p~'^ it is enough 
to check this for convergent sequences. The definition of tp using and algebraic 
formula (for the decorations) leads to its continuity. The continuity of ip^^ follows 
in a similar way. □ 

Corollary 3.16. There is an homeomorphism 

Mf^p - Mg^p X Ap 

and therefore M^'^p is Hausdorjf and compact. 

Proof. Since M'^'^ = M_g p x Ap, Lemma [2Tl provides such homeomorphism. □ 
Now we turn our attention to another moduli space. 

Definition 3.17. The space A^gji is obtained from Mg'^p by forgetting the dec- 
orations by tangent directions. The canonical projection Aig'^p Mg p induces 
then a topology on JvC^gp. This is the same as the quotient topology induced by the 
local action of the torus on Alg'p acting on the decorations by tangent directions. 

As a result of the previous theorem the space M.'^gp can be defined in two ana- 
logue ways. One can define decorated semi-stable surfaces together with a topology 
as before or blow up M.g.p x Ap. The second definition requires an extra step: to 
forget the decorations by tangent directions produced by the blowup. The topol- 
ogy is then the quotient topology induced by the torus action on the decorations 
by tangent directions. 

Tiieorem 3.18. The space Aig p is homeomorphic to Mg,p x Ap except at certain 
loci where the space M.'^gp has conical singularities. 

Proof. Let Alg^p — ^\p{M.g^p x Ap)/T where F is the filtration indexed by di- 
mension as before and T is the torus action that has the same effect as forgetting 
the decorations by tangent directions. Consider two cases. If a stratum of F corre- 
sponds with singular surfaces where all components with labeled points are of order 
zero then the new boundary created and the subsequent quotient by the torus ac- 
tion corresponds locally with the picture in Corollary 12.61 Otherwise there are 
components of order greater than zero with labeled points having all decorations 
equal to zero. The previous case then generalises and a neighbourhood of a point 
in the blowup after taking the quotient will have a toric neighbourhood. □ 

Corollary 3.19. The space M.'^gp is Hausdorff, compact and homotopic to M.g p. 

Lemma 3.20. Every point of the new boundary in M'b'^ created by the blowup can 
be uniquely determined by the multiple intersection of strata in F and a point in a 
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Figure 9. The topological type of a surface arising as the inter- 
section of strata (notice how the orders are added). 

ball. Moreover, the metric in M_g p x Ap induces a metric in M'^'^ providing the 
previous hall with a parameterisation by a product of blown-up simplices quotiented 
by a finite group action. 

Proof. The first statement follows from the definition of F since this is a union of 
multi-intersecting strata. This gives the topological type, decoration by tangent 
directions, and conformal structure on the irreducible components of the normali- 
sation. The extra information introduced by the blowup is the half disc as in the 
proof of Lemma |2. II If a metric is given this induces a metric on the normal bundle. 
This metric then can be used to give the half-disc the desired parameterisation by 
a product of blown-up simplices, one for every order of the surface. □ 

Example 3.21. On Figure[9]we can see how the topological type and combinatorics 
of the order can be determined by the intersection of the strata being blown up 
in the definition of the decorated moduli space. The actual decorations of the 
surface in the middle is determined by a point in x x A^ corresponding with 
the components of order 0, 2, and 1 respectively. Figure (TU] shows surfaces whose 
associated closure of blown-up simplex parameterizing the decorations is given on 
Figure [3l The extra faces induced by the blowup (and capture by the closure) 
correspond with higher order components. 

Remark 3.22. By generalising Figure [3] and Figure [TUl one can obtain the cyclohe- 
dron from degeneration of surfaces. This is not the case with the associahedron. 
This is because all possible three dimensional simplices arising from degeneration 
of surfaces are illustrated in those figures and IC^ is not among them. This also 
implies that it will not show up as a face in a higher dimensional blown-up simplex. 

Example 3.23. The space M_q p where |P| = 4 can be identified with the Riemann 
sphere with three removed open disks corresponding with the three possible ways 
in which the Riemann sphere with four labeled points can degenerate. The space 
Mq'^p is the union of Mq.p x with three copies of the space x T where 
T is a three dimensional simplicial complex obtain from gluing three solids: two 
copies of A'^ X A-'^ and the real blowup of A'^ at two opposite edges corresponding 
to the decorations of the labeled points in each irreducible component of the stable 
surface. The interior of the blown-up copy of A'^ corresponds with the first surface 
on Figure[T2l The interior of the two copies of A^ x A^ corresponds with the second 
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Figure 11. The complex T. 



surface on Figure [T^l Finally, the intersection of these complexes are rectangles 
corresponding with the third surface on Figure 1121 

A simple way to go from AIq.p x Ap to the boundary is to consider the geodesic 
g{t) that is being collapsed and its length I. li l{g{t)) Q and each resulting 
irreducible component contains a marked point with non- vanishing limit, then we 
land in the blown-up copy of in T. If the decorations of both labeled points in 
a resulting irreducible component tend to zero then we land in one of the copies of 
A^ X A"'^. To decide in which point we land let di{t), d2{t) be such decorations and 
n the decoration at the node. Then the decorations in the limit will be 



di = lim 
d2 — lim 



di{t) 


di{t)- 


Vd2{t) + 






d2{t) 




di{t)- 


h'd2{t) + 


-lim) 









di{t)+d2{t)+l{g{t))' 
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Figure 12. Surfaces associated to the complex T. 

This works for Mf{f as well as M'^'^. The only difference is that in the first c:asc 
wo Icccp track of the angles which give the decorations by tangent directions. Since 
the singular surfaces in Mq ^ can only have one singularity the toric neighbourhoods 
reduce to the cone over a circle which is homeomorphic to a disc. 

4. Semistable Ribbon Graphs 

4.1. Ribbon Graphs. By a graph we mean a combinatorial object consisting of 
vertices, edges and incidence relations. We avoid isolated vertices. This is the same 
as a one dimensional CW-complex up to cellular homcomorphism. 

We will need to consider a special graph with only one edge and no vertices 
homeomorphic to . We call this a semistable circle. 

Definition 4.1. A ribbon graph F is a finite graph together with a cyclic ordering 
on each set of adjacent half-edges to every vertex. 

If H is the set of half-edges and t; is a vertex of F let Hy be the set of adjacent 
half-edges to this vertex. The valence of a vertex is then \Hy\. A cyclic ordering 
at a vertex v is an ordering of Hy up to cyclic permutation. Once a cyclic ordering 
of Hy is chosen, a cyclic permutation of Hy is defined (an element of Sh„): it 
moves a half-edge to the next in the cyclic order. Define by cto the element of &h 
which is the product of all the cyclic permutations at every vertex and let ai be 
the involution in Sh that interchanges the two half-edges on each edge of F. This 
combinatorial data completely defines the ribbon graph. To be more precise, given 
a finite set H and permutations ao,ai G &h such that ctq is a product of cyclic 
permutations with disjoint support and ai is an involution without fixed points, 
then we can construct a ribbon graph F. A vertex of F is then given as an orbit 
of ctq on H, while an edge as an orbit of cti on H so that the set of vertices may 
be identified with V{T) = H/ao and the set of edges with E{r) = H/ai. Let 
CToo = (7q^(Ti. The orbits of (Too will be called boundary cycles or cusps; the 
reason for such terms will become evident later. The cusps and vertices of valence 
one or two will be called distinguished points. Notice also that knowing ai and 
(Too completely determines the ribbon graph structure since (Tq = (^i<^^- A loop 
is an edge incident to only one vertex and a forest is a disjoint union of trees (i.e. 
graphs T such that Ht,{T) = 0). The semistable circle can be viewed as a ribbon 
graph with no vertices and two boundary cycles. 

An isomorphism of ribbon graphs is a graph isomorphism preserving the cyclic 
orders on each vertex and the boundary cycles. The group of automorphism of 
a graph is usually denoted by Autg F. We also require that the induced homo- 
morphism Auta F &E(r) has trivial kernel. The group of automorphisms of the 
semistable circle is trivial. 
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Figure 13. A ribbon graph with both vertices having the counter- 
clockwise orientation. 

An interesting construction associated to a ribbon graph is the dual graph; it 
is obtained by passing from (iJr! fo, cri) to (_ffr; foo, ci)- This new ribbon graph 
will be denoted by T* . Notice that there is a natural identification between the sets 
E{T) and E{r*). The dual graph of the semistable circle is itself. 

Example 4.2. Consider the ribbon graph in Figure [T31 Denote by hi the half- 
edges of the graph as in the Figure and let the cyclic ordering be induced by the 
counter-clockwise orientation. Then 

(To {hihzhz){h2Kh4) 

(Ti ^ {hih2){h3hi){h5hQ) 

CToo = (/i 1/14/15^2^3/16) 

Its group of automorphisms is Z/3Z induced by a cyclic permutation of the 
edges. If we do not require the kernel of Autg F — > &E{r) to be trivial then the 
group of automorphism would be Z/2Z x Z/3Z where the Z/2Z factor is induced 
by tTi. This point arises from the need of having faithful actions when studying 
orbifolds. 

From now on all figures of ribbon graphs will have the cyclic ordering induced 
by the counter-clockwise orientation. 

Remark 4.3. The set of half-edges can be identified with the set of oriented edges 
in two ways. To each oriented edge we can assign the source or target half-edge. 
We use the one assigning the source. The involution ai switches the orientation of 
every edge. 

To every ribbon graph F we can associate an oriented surface Surf (F) constructed 
as follows. To each oriented edge e we can associate a semi-infinite rectangle = 
\e\ X M>o at the base where |e| is homeomorphic to the closed unit interval. Let 
Ke be it's one-point compactification. Now identify the base of Ke with the base 
of ii'o-i(e) and the right-hand edge of with the left-hand edge of K^^fg). There 
are some special points coming from the compactification (after adding them into 
the surface), they can be identified with the orbits of (Too, and that's why we call 
them cusps. Each connected component of the graph has genus gi = {2 — Xi — ni)/2 
where Xi = l^(ri)l ~ l-E'(Fi)|, F^ is the i-th connected component of F and Ui is the 
number of cusps in that component. The surface comes with a natural orientation 
given by the tiles since they are naturally oriented and their orientations match 
each other because of the way we glued them. 
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Ribbon graph Square with no interior 




Box without top and bottom Square without a point 




Figure 14. Once-punctured torus, adding the puncture gives Surf(r). 

We can extend this construction to semistable circles by declaring its associated 
surface to be the semistable sphere. 

There is also a natural identification between Surf (F) and Surf(r*) where F* is 
the dual graph. 

Definition 4.4. A P-labeled ribbon graph is a ribbon graph together with an 
injection x : P ^ ^(r) LI C(F) whose image contains all distinguished points. The 
elements of the image will be called labeled points. 

The Euler characteristic of a P-labeled ribbon graph is defined as the Euler 
characteristic of the graph minus the number of vertices of valence one and two. 
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Figure 15. How to blow up a vertex. 




Figure 16. Two boundary cycles, the one on the left is injective, 
the one on the right is not. 

Remark 4.5. Clearly, if (F, x) is a P-labeled ribbon graph then Surf(F) inherits a 
P-labeling in the form of a function x : P ^ Surf(F). 

4.2. Gluing Construction. Fix a vertex w in a ribbon graph. We can construct a 
new ribbon graph by replacing v with \Hv\ edges and \H„\ vertices as in Figure fTSl 
The new ribbon graph is the blowup of v. 

A boundary cycle is called injective if any two half-edges in this orbit are not 
in the same orbit of <7o or cri (so it is homeomorphic to a circle). By disjoint 
boundary cycles we mean boundary cycles that do not share any vertices or edges 
in common. Given two disjoint boundary cycles with at least one of them being 
injective we can produce a family of ribbon graphs as follows. Since both boundary 
cycles are CW-complexes themselves choose parameterisations of each boundary 
cycle by S"'^. The parameterisation of an injective boundary cycle must be com- 
patible with the natural counter-clockwise orientation of S"'^ C C, i.e. it follows 
the cyclic permutation defining the boundary cycle. When there is compatibility 
of orientations we call this boundary cycle positive. The other boundary cycle is 
parameterised with the opposite orientation, thus let's call it negative. For every 
preimage of a vertex under the parameterisations we can associate two half-edges 
hi, /i2 in the corresponding boundary cycles. If moving along the direction of the 
orientation given on takes us from hi to /12 passing through the vertex then we 
call hi the first half-edge associated to such preimage of a vertex and /12 the last. 
Therefore /12 belongs to the boundary cycle and hi — (To(/i2). 

Now glue both graphs via the map identifying two points if their preimages 
under the parameterisation coincides. This gives an obvious new set of half-edges 
and vertices (with at most as many vertices as the sum of vertices on each boundary 
cycle and at least as many vertices as the number of vertices in the boundary cycle 
with least vertices). There is an induced cyclic order on each vertex of the glued 
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graph. When a vertex of one boundary cycle is identified with a point in the other 
boundary cycle that was not a vertex the induced cyclic order is the same as before. 
When two or more vertices belonging to dilTerent boundary cycles are identified we 
need a new cyclic order on the new set of half-edges. Notice that the new set of 
half-edges is a quotient of the union of half-edges associated to the vertices in the 
positive and negative boundary cycles by the equivalence relation identifying both 
first half-edges and last half-edges in the corresponding boundary cycles. Define the 
new cyclic permutation case by case: the image of a half-edge that is not first or last 
is the same as the image under the old cyclic permutation (depending on whether 
the half-edge belongs to a vertex in the positive or negative boundary cycle), the 
image of a first half-edge is determined by the cyclic permutation of the positive 
boundary cycle and the image of a last half-edge by the cyclic permutation of the 
negative one. The final product is cyclic because the injectivity of the positive 
boundary cycle ensures that the new permutation is really just an extension of 
the cyclic permutation of the vertex in the negative boundary cycle by inserting in 
between half-edges (the ones corresponding to the boundary cycle) permutations 
from the positive boundary cycle (which always have only one first half-edge and last 
half-edge on each vertex). This process produces a collection of ribbon graphs, each 
one called a gluing. Clearly every gluing depends on the chosen parameterisations 
of the boundary cycles. We say that two gluings are isomorphic if they produce the 
same graph. 

4.3. Semistable Ribbon Graphs. Let us describe two ribbon graphs we can 
obtain from a proper subset of edges Z C i?(r). Denote by Y z the subgraph with 
set of edges Z and Hz its set of half-edges. The ribbon graph structure is induced 
by do and a\ in the following way. The new is just the restriction while CTq ^ 
is defined by declaring a^^(K), with h G Hz-, to be the first term in the sequence 
{a^{h))k>o that is in Hz- 

The proper subset Z C E{T) of edges of a ribbon graph induces a ribbon graph 
structure on the graph determined by the complement of Z in E{T). We will 
denote this graph by T/Tz- If is simply connected then T/Tz is topologically 
the result of collapsing each component of Tz to a point. In general this is not 
a topological quotient. The new graph has set of edges -^(r) — Z with induced 
set of half-edges Hy/Tz- Since cti and cFoc completely determine the ribbon graph 
structure it is enough to define them in Hy/Tz- The new involution is just the 
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restriction ctj^ = cri|//p/p^. Given h S Hy/Tz we define Ooo ^ (h) to be the first 
term of the sequence {a^{h))k>o that is not in Hz- 

Wc now describe how to coUapsc edges in a P-labeled ribbon graph without 
changing the homcomorpliism type of Surf(r) relative to P. 

Definition 4.6. A subset Z C -E'(r) of a P-labeled ribbon graph (F, x) is called 
negligible if each connected component of Tz is either a tree with at most one 
labeled point or a homotopy circle without labeled points that contains an entire 
boundary cycle. 

Remark 4.7. Collapsing a set of edges of the first kind clearly does not change 
the injectivity of the labels. Collapsing a set of the second kind is called a total 
collapse and in this case the label of the corresponding cusp turns into a label of 
the induced vertex. The injectivity is still preserved. 

Lemma 4.8. If Z is negligible then Surf(r) = Surf(r/rz) relative to P. 

Proof. It is possible to exhibit a sequence of homeomorphisms starting at Surf (F) 
and ending at Surf(r/r2). If a connected component of Tz is a tree with at most 
one labeled point let e be an edge in that tree. As e is contracted the result on the 
associated surface is to contract to an interval (one vertex goes to one vertex of 
the interval and the opposite edge to this vertex is contracted to the other vertex 
of the interval). This can be done to all edges of the tree without changing the 
injectivity of the labels. The same can be done on a homotopy circle without labeled 
points that contains an entire boundary cycle. The difference is that in the last 
step wc have a loop being contracted to a point labeling the resulting vertex. This 
collapse also respects the injectivity of the labels because the homotopy circle did 
not have a labeled point on it. Such process does not change the homeomorphism 
type of the surface. □ 

We can also collapse more general graphs allowing only mild degenerations. If we 

collapse more arbitrary subsets of edges the homeomorphism type is not preserved 
but we can show that the singularities thus obtained are simple. We start with the 
following definition. 

Definition 4.9. A proper set of edges Z is semistable if no component of Fz is 
the set of edges of a negligible subset and every univalent vertex of Tz is labeled. 

Remark 4.10. Every contractible component of contains at least two labeled 
points (otherwise it would be negligible). A component that is a homotopy circle 
without a labeled vertex is necessarily a topological circle because univalent vertices 
must be labeled. It is also not a boundary cycle of F or else it would be negligible. 

Lemma 4.11. Given a ribbon graph T every proper subset Z c E{T) contains a 
unique maximal semistable subset Z^^* c Z. 

Proof. Wc give an algorithm to find Z***. Starting from E{T) remove all edges 
containing an unlabeled vertex of valence one. Repeat this process until we can not 
delete further edges. All remaining univalent vertices are labeled. Now throw away 
all components that are boundary cycles with no labeled vertices. At the end what 
remains is Z*^* and we have Z"** = if and only if Z is negligible. The uniqueness 
of Z*** follows from construction. □ 
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A semistable subset Z is stable if every component of Y z that is a topological 
circle contains a labeled vertex. An arbitrary proper subset Z contains a unique 
maximal stable subset Z^*, which is obtained from Z*'** by getting rid of the com- 
ponents that are topological circles without labeled vertices. 

Let Z be semistable. Take a vertex in V jVz- This is represented by an orbit of 
ctq^'"^. If any of the elements in that orbit is the image under ctq of an element of 
Hz we call that vertex exceptional. In that case there is a corresponding orbit 
of that is not an orbit of <Joo and such that the orbit of the exceptional vertex 
under cto has non-trivial intersection with that particular orbit of . In this case 
we call the corresponding orbit of an exceptional boundary cycle. 

The next step is to introduce a generalisation of ribbon graphs that will give a 
cellular decomposition of the decorated moduli space of semistable Riemann sur- 
faces. This is similar to Looijenga's definition in |Loo95[ 9.1] but some changes 
were required. 

Consider an involution without fixed points t on a subset TV C T^(r)UC(r). The 
elements of TV will be called nodes, two elements of the same orbit are associated 
and in this case we may also say that the corresponding connected components 
of the graph are associated. Cusp-nodes and vertex-nodes are defined in an 
obvious way. This involution allows us to identify points in Surf(r). Denote by 
Surf(r, t) such surface. Let F = Uig/Fi where the F^'s are the connected com- 
ponents of F. Thus 7ro(F) = {[F,]} I. Also set V, = y(Fi), d = C(F,), and 
Ni = N(Ti). We will only consider graphs with involutions for which the following 
properties apply: 

(1) A connected component of the graph can not be associated to itself. 

(2) Two semistable circles can not be associated. 

(3) The two boundary cycles of a semistable circle are cusp-nodes. 

(4) A cusp-node can only be associated to a vertex-node and vice versa. 

(5) The surface Surf (F, l) must be connected. 

An order for F is a function ord : 7ro(F) — > N satisfying the following properties. 

(i) If ord([Fi]) = A: > then there exist j such that ord([Fj]) = k- \. 

(ii) Let p G Ni and q = i{p) S Nj, then p G Ci if and only if g e by property 
(4) on the previous list. In this case ord([Fj]) < ord([Fi]). 

The following gives some insight into this definition and is not hard to prove. 

Lemma 4.12. Given an order ord : ttqF N we have: 

(1) For all i there exist p such that p G Ci. 

(2) IfpeN, with ord([F,]) = then peV. 

(3) There is a constant m G N such that ord([Fi]) < m for all i and given k 
such that < k < m there exist i with ord([Fi]) = k. 

Definition 4.13. A semistable ribbon graph is a ribbon graph F together with 
an involution t as above and an order function ord. 

Remark 4.14. A ribbon graph can be viewed as a semistable ribbon graph with 
N = 0. Notice also that Surf(F) is the normahsation of Surf (F, l). When N 
we call the graph singular. 

A P-labeling of a semistable ribbon graph is an inclusion x : P ^ ^(r) LI C(F) 
satisfying: 

(1) The image x{P) is disjoint from the set of nodes. 
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Figure 18. Semistable ribbon graph whose associated surface is 
isomorphic to the one in Figure |4l 



(2) The union x{P) U N contains all distinguished points. 

Definition 4.15. A P-labeled semistable ribbon graph is a semistable ribbon 
graph together with a P-labeling. An isomorphism in this case is an isomorphism 
of the underlying ribbon graph respecting the involution and order as well as the 
labelling. 

Fix a pair of associated nodes on a P-labeled semistable ribbon graph (F, t). A 
tangent direction is a choice of a gluing between the corresponding vertex-node 
and cusp-node. This choice has to be compatible with the cyclic orders on the set 
of half-edges of the vertex-node and the edges of the exceptional boundary cycle. 

Definition 4.16. A decoration by tangent directions on a semistable ribbon 
graph is the choice of tangent directions for each pair of associated nodes up to 
gluing isomorphism. 

The connection between ribbon graphs and semistable ribbon graphs is made by 
the following definitions. 

Definition 4.17. Given a P-labeled ribbon graph (F, x) a permissible sequence 

is a sequence 

Z. = iEiT) = Zo,Zi,...,Zk) 
such that Zi C Z^f_\ and this inclusion is strict. 

Definition 4.18. Let Z he a semistable subset of F. The reduction of Tz is the 

result of deleting unlabeled vertices of valence two. We denote the reduction as Tz 

A P-labeled ribbon graph together with a permissible sequence Z, can be used 
to construct a P-labeled semistable ribbon graph as follows. For ? > we can al- 
ways collapse Zi — since these sets are negligible due to maximality. Therefore 
we can assume that all Zi are semistable for i > 0. The disjoint union T/Tz-^ U Tz^ 
naturally inherits a semistable ribbon graph structure through the involution iden- 
tifying exceptional vertices with their corresponding exceptional boundary cycles. 
The connected components of Zi — Zf are semistable. The components in T/Tzi 
only contain vertex-nodes and thus all those components have order zero. All the 
components of Tz^ have at least one cusp-node associated to a vertex-node in a 
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component of order zero and hence all those components have order one. The P- 
labeling naturally induces a P-labeling on the semistable ribbon graph. We can 
inductively apply this process to T and Zi+i thus obtaining a P-labeled semistable 
ribbon graph {V/Vz, U tzjTz^ U • • • U f , t, x). 

A negligible subset of (F, Z,) is a set of negligible edges of ^k{Zk ~ Zk+i). Call 
Af{T, Z,) the set of negligible subsets of (F, Z,). It is easy to check that we can 
obtain a new permissible sequence (F, Z,)/N of the same length by collapsing the 
elements oi N ^ A/'(F, Z,) and that the topological type of (F, Z,)/N is the same 
as (F,Z.). 

Let {r,Z,) be a P-labeled ribbon graph together with a permissible sequence. 
A subset of edges X C Zi for some i, is semistable with respect to (F, Z,) if no 
component of X belongs to Af{T, Z,) and every univalent vertex is labeled. Thus 
there exists a permissible sequence Z,/X generated by collapsing X. In this case 
the orders are shifted up to accommodate X. 

It is also possible to construct a singular surface Surf(F,Z,) by looking at the 
corresponding semistable ribbon graph we can obtain from a permissible sequence. 
The surface Surf (F, Z,) comes with some extra data: decorations by tangent direc- 
tions. 

Lemma 4.19. Given a P-labeled ribbon graph and a permissible sequence Z, then 
Surf(F.Z,) is a semistable P-labeled surface. 

Proof. We need to show that every component of the normalisation of Surf(F, Z,) 
has non-positive Euler characteristic, i.e. the Euler characteristic of the components 
of Surf (F, Z.) - (TV U x{P)). We know that Surf (F, Z.) - C(F) admits (F, Z.) as a 
deformation retract. If a component is contractiblc then it must have at least two 
labeled points or nodes (because we assumed all Zi 's are semistable thus we can use 
Remark l4.10p . This makes the Euler characteristic negative on those components. 
If the component is a topological circle the Euler characteristic is at most zero. 
In any other case the connected component of the graph will have negative Euler 
characteristic. □ 

Proposition 4.20. There is a natural bijection between P-labeled ribbon graphs 
with permissible sequences and P-labeled semistable ribbon graphs with decorations 
by tangent directions. 

Proof. Let F be a P-labeled ribbon graph and Z, a permissible sequence. This gen- 
erates a P-labeled semistable ribbon graph. To obtain the decorations by tangent 
directions, it is enough to keep track of where the half-edges of a vertex node were 
attached on the original graph. 

Now suppose we have a P-labeled semistable ribbon graph decorated by tangent 
directions. The decorations by tangent directions allow us to blow up every vertex- 
node in a unique way and together with the involution this reconstructs a P-labeled 
ribbon graph. Every component of the semistable graph induces a subgraph of the 
ribbon graph. Together with the order this defines a sequence of subgraphs Z, 
in the ribbon graph. It is not hard to check that this sequence will indeed be 
permissible. □ 

Given a semistable ribbon graph with decorations by tangent directions, its 
primitive ribbon graph is the P-labeled ribbon graph with permissible sequence 
obtained from the previous proposition. 
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Figure 19. Primitive ribbon graph associated to the semistable 
one in Figure [18] after choosing an appropriate decoration by tan- 
gent directions. 

In fact it is possible to define a category of semistable ribbon graphs and another 
one of ribbon graphs with permissible sequences. After defining the right notion of 
morphism the previous Proposition can be extended to an equivalence of categories. 

Corollary 4.21. Every P -labeled semistable ribbon graph arises as the edge collapse 
of an appropriate permissible sequence on a P-labeled ribbon graph. 

Remark 4.22. The duality between semistable ribbon graphs and ribbon graphs 
with permissible sequences is similar to the way in which the topology of the deco- 
rated moduli space of semistable Riemann Surfaces was defined. Semistable ribbon 
graphs allow us to make the connection with Riemann surfaces while ribbon graphs 
with permissible sequences are better to expose the blown-up nature of the bound- 
ary. 

5. Cellular Decompositions 
5.1. Metrics on Ribbon Graphs. 

Definition 5.1. A metric on a ribbon graph F is a map I : E{T) K+. If the 
sum of the lengths of all edges is one we call this a unital metric or conformal 
structure. A unital metric on a semistable ribbon graph is a unital metric on each 
set of connected components of a fixed order. We call such structure a conformal 
semistable ribbon graph. 

Notice that the surface Surf(F) — C{T) inherits a piece- wise Euclidean metric 
induced by the lengths of the edges. 

An isomorphism of metric ribbon graphs is a ribbon graph isomorphism 
that respects the metric. The space of conformal structures on F up to isomorphism 
will be denoted by c/(F). If the ribbon graphs are P-labeled we require such 
isomorphism to fix the labels pointwise. The main consequence of having a metric 
on a ribbon graph is the following 

Proposition 5.2. A metric on a ribbon graph induces a complex structure on the 
surface it generates. 

Proof. This is the reason why Surf (F) was constructed out of patches of the complex 
plane. 
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Now that every edge has a well-defined length, the tiles Ke are subsets of the 
complex plane. It is then possible to give Surf(r) — {F U P} a canonical atlas of 
complex charts. Such complex structure extends to Surf(r) making this a compact 
Riemann surface with P-labeled points denoted by C{T,l) (see ^MPQSt Theorem 
5.1] and |Loo95l 6.2]). 

□ 

Remark 5.3. There is a natural identification 

c/(r)= (nw.))/^ 

\k>0 J 

o 

where Ffc is the set of connected components of order fc, Ar^ is the open simplex 
generated by the set of edges of Tk and G is a finite group acting by automorphisms 
of metric ribbon graphs. This is thus a rational cell following the language of |MP98| 
which we will call orbicell. 

Definition 5.4. A near conformal structure on a ribbon graph F is a conformal 
structure I : E{T) IR>o whose zero set is negligible. The space of near conformal 
structures is denoted by nc/(F). 

Definition 5.5. Given a P-labcled ribbon graph and a permissible sequence Z, a 
semistable conformal structure with respect to such a sequence is a conformal 
structure on every difference Tz^. — ^z^+i ■ 

From the previous definition we can see that a semistable conformal metric may 
be given as a sequence of functions 1^ : ^ R>o such that Ik has zero set Z^+i 
(so Z, determines Z,) and the total length of each Zk adds up to one. We can thus 
define the spaces c/(F, Z,) and ncf{T, Z,). 

Now we construct an orbicell complex made out of semistable ribbon graphs. 
Fix a non-empty finite set P and a non-negative integer g. Set n — \P\. 

Definition 5.6. The moduli space of _P-labeled semistable ribbon graphs 
of genus g is defined as 

r 

where F is a P-labeled semistable ribbon graph of topological type [g, \P\). 

The topology of the orbicell complex is determined by how the orbicells are 
glued together. Two orbicells are glued when one can be obtained from the other 
by collapsing edges. Given any non-empty proper subset of edges Zi we can glue 
a new orbicell along the boundary (notice that the properness is necessary since 
the sum of edges always adds up to one). If Zi is negligible this is just part of 
nc/(r) which gives a partial compactification. Otherwise take Zi — Zf** first, and 
then glue along c/(F, (i?(F), Zi — Zf^*)). However there might be missing pieces 
of the boundary. Those pieces correspond to possible degenerations of F^sst . This 
process can be understood as using nc/(F) to glue orbicells. 

We also want to introduce the combinatorial analogue of the real blowup of the 
DM-compactification of the moduli space. We consider a similar construction as 
before but this time as we pass to the boundary via permissible sequences we keep 
track of the decorations by tangent directions. 
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Definition 5.7. The moduli space of P-labeled semistable ribbon graphs 
of genus g decorated by tangent directions is defined as 

Miy'= [] c/(r,z.) 

(r,z.) 

where F is a P-labeled semistable ribbon graph with decorations by tangent direc- 
tions of topological type (5, \P\) and Z, is a permissible sequence. 

In light of Remark lS.ll and Proposition l4.2dl this complex can be defined in terms 
of P-labeled ribbon graphs together with semistable metrics. This comes with a 
map Ai'g"^ induced by the map forgetting the decorations by tangent 

directions on a semistable ribbon graph. The preimage of a point is the space 
of decorations by tangent directions on a particular conformal semistable ribbon 
graph. This is a quotient by a finite group of the topological torus of dimension 
equal to the number of nodal pairs. 

5.2. Strebel-Jenkins Differentials. A meromorphic quadratic differential 

on a Riemann surface C is a meromorphic section of (T*C)®^, the second symmetric 
power of the cotangent bundle. It is not hard to see that the notions of zero and 
order of a zero of these differentials do not depend on the local representation. In the 
same way the notion of pole and order of a pole are stable by change of coordinates. 
Zeros and poles will be call critical points. If the quadratic differential has a pole 
of order two this is usually called a double pole and a pole of order one a simple 
pole. Given a representation in local coordinates around a double pole q = f{z)dz'^ 
we can express / as 

/ z) = ^-H hao + --- 

z"^ z 

and call the term a_2 its quadratic residue. It can be shown that this number 
does not depend on the choice of local coordinates. 

These differentials define certain curves on the Riemann surface, li q = f{z)dz'^ 
is a meromorphic quadratic differential then the parametric curve r : {a,b) ^ C is 
called a horizontal trajectory or leaf of q if 

/(.(.,, (Sl)%o 



and vertical trajectory if 



2 



/(.W)|^)<o. 



The quadratic differentials we are particularly interested on are the following. 

Definition 5.8. A Strebel-Jenkins differential is a meromorphic quadratic dif- 
ferential with only simple poles or double poles with negative quadratic residues. 

In the case of Strebel-Jenkins differentials we have two kinds of leaves: closed 
ones (surrounding a double pole) and critical ones (connecting zeroes and simple 
poles). The union of the critical leaves, the zeroes and simple poles forms the 
critical graph. The vertical trajectories connect the double poles to the critical 
graph and are orthogonal to the closed leaves under the metric induced by ^/q. The 
following existence and uniqueness theorem follows from the work of Jenkins and 
Strebel (see |Str84] and |Loo95|. Theorem 7.6]). 
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Figure 20. Different behaviours of Strebel- Jenkins differentials. 
The solid lines represent horizontal trajectories and the dotted one 
vertical trajectories. 

Theorem 5.9. Given a Riemann Surface of genus g with labeled points P and 
decorations A G Ap there exists a unique quadratic differential with the following 
properties. It is holomorphic on the complement of P. The union of closed leaves 
form semi-infinite cylinders around the points with non-zero decoration. The qua- 
dratic residues coincide with A. The labeled points decorated by zero lie on the 
critical graph. 

If we restrict to connected (not necessarily unital) metric ribbon graphs with 
vertices of valence at least three and then put together orbiccUs as in Remark |5.3[ 
this gives the space of P-labeled ribbon graphs as in [MP98| . The map 

^ : Mg'"p'' Mg'^p uses the construction of Proposition 15.21 The decorations 
come from taking half the perimeter of a boundary cycle or it is zero if the labeled 
point lies on the graph. The reason why we take the half is because each edge is 
counted twice, one for each orientation. Theorem 15.91 provides its inverse. As these 
maps are continuous \1/ is a homeomorphism. 

Now we describe an extension of VP. The map * : MgT'' Aisfp is well defined 
for non-singular graphs and surfaces. Let [T] be a point in c/(r,Z,). The metric 
clearly defines a semistable Riemann surface with the aid of the involution t and 
the order function. There is also an induced P-labelling. The decorations at each 
labeled point is induced by taking half the length of the corresponding boundary 
cycle or it is zero when the labeled point lies on the graph. On the blowup of a 
vertex-node choose a parameterisation making one of the half-edges coincide with 
the positive real line and so that there is an equal distance between each half-edge. 
The reason for choosing this particular parameterisation is to make this construc- 
tion compatible with the complex chart induced at a vertex of a metric ribbon 
graph (see |MP98[ Theorem 5.1]). The half-edge on the positive real line induces 
a tangent vector zi on the induced surface. On the cusp-node there is a natural 
parameterisation of the boundary cycle by with opposite orientation up to rota- 
tion. This is because the graph has a metric and thus the boundary cycle has a well 
defined length that can be rescaled. Since the graph has a decoration by tangent 
directions the half-edge on the vertex-node corresponding to the positive real line 
induces a point on the boundary cycle of the cusp-node. To fix the parameterisation 
of the boundary cycle let the positive real line coincide with the induced previously 
induced point. This point in turn induces a tangent Z2 vector on the node of the 
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Figure 21. Tangent directions on a semistable ribbon graph in- 
ducing tangent directions on the corresponding Riemann surface. 



surface by going along a vertical trajectory starting at the induced point and taking 
minus the tangent of such trajectory at the node. This is illustrated in Figure [2T] 
Now let the decoration by tangent directions on the surface be zi® Z2. It is not hard 
to show that this is independent of the choices made up to surface isomorphism. 
The second main theorem of this paper is the following. 

Theorem 5.10. The map is a homeomorphism. 

The proof is a generalisation of [Loo951 Theorem 5.11]. The only thing required 
is a careful analysis of the decorations on labeled points and decorations by tangent 
directions. 

Using again Strebel- Jenkins differentials we can produce the inverse making 
this map a bijection. This inverse assigns to a class of a P-labeled decorated 
semistable Riemann surfaces the isomorphism class of a metric semistable ribbon 
graph via Theorem 15.91 

By forgetting the decorations by tangent directions we get another surjection ^ : 

MgP- Finally by forgetting the decorations and order on the semistable 

Riemann surfaces we get surjections <& : A^^"™'' M.g.p and $ : 7W™p ^ -^g.P- 

Using the notation of [Loo95| we have a projection A^g°™^ T\A where A is a 
cellular decomposition of the Teichmiiller analogue for the compactified decorated 
moduli space related to the arc complex and F is the mapping class group acting on 
A. The definition of A is connected to the definition of the combinatorial moduli 
space by taking the dual graph. The preimage of a point under this map corresponds 
with decorations including semistable spheres. In fact we have the following 

Theorem 5.11. (Looijenga) The map T\A Adg.p is a continuous surjection 
with the preimage of a point being the space of decorations by non-negative real 
numbers after collapsing semistable spheres. 

By keeping track of the extra decorations on semistable spheres, we can extend 
Looijenga's main theorem to the following 

Theorem 5.12. The map $ : Al™p ^ — > A4g^p is a continuous surjection with the 
preimage of a point being the space of all possible decorations on the topological type 
of the given surface. 

The following result easily follows from the previous one by keeping track of the 
decoration by tangent directions. It never appeared in the literature because the 
space Alg°p ^ is new. 
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Proposition 5.13. The map is a continuous surjection with 

preimages the spaces of decorations by non-negative real numbers. 

In order to extend 5" to the boundary we need to extract decorations from a 
metric on a ribbon grapli. Given a metric ribbon graph (F, /) we can construct a 
function A : C (F) — > R+ defined as half the total length of the associated boundary 
cycle. This is called a perimeter function. For a metric P-labeled semistable 
ribbon graph the perimeter function is defined by A : x{P) U N R>o vanishing 
only at the points that correspond with vertices of the graph and assigning to each 
cusp half its perimeter. 

It is now possible to redefine the maps 4* = (<&, A) and ^ = ($, A). 

Theorem 5.14. The map 5* : A^™™'' — s- M.'^^p is a homeomorphism. 

Proof. The function 5* has an inverse constructed from Strebel's theorem. Such 
inverse assigns to a decorated P-labeled semistable Riemann surface a P-labeled 
semistable ribbon graph with the metric induced from the conformal structure on 
the surface and transferring the order function to the graph component by compo- 
nent. This makes ^' a bijection. Since both spaces are Hausdorff and compact it is 
enough to show continuity of 5* to show that it is a homeomorphism. The continu- 
ity of $ can be extended to continuity of ^' by keeping track of the decorations by 
non- negative real numbers. □ 

Proof of Theorem \5.1(A This is a generalisation of the previous theorem obtained 
by keeping track of the decorations by tangent directions. □ 

Remark 5.15. The continuity of (5*)^^ can be proved provided one can extend 
the proof in [Zvo04j by a careful analysis of the convergence of Strebel- Jenkins 
differentials via the normalisation described in Section [3. II 

The main difficulty in showing the existence of the homeomorphisms 5* and ^ 

arises from defining the spaces M.f'p and A^g'p precisely. This allows us to interpret 
the space of decorations as combinatorial data that is possible to embed in the 
definition of a stable Riemann surface thus giving the desired homeomorphisms. 

Corollary 5.16. We also get orbicell complexes A^g°™''/6p, A4™™''/6 p homeo- 
morphic to Mg p/&p, Mlfp/&p respectively. 

Remark 5.17. By Corollaries 13.161 and 13.191 the surjective maps tF : M.'^°^^ — > 
Mg^p, n : Alg"™'' M_g p are homotopy equivalences and thus a chain complex 
computing the homology of the domains will compute the homology of the target 
spaces. 

The spaces Mg'^p /& p are the decorated analogues of the spaces used in |Cos05] 
to construct a solution to the quantum master equation. Using the last corollary 
and extending the previous remark it will be possible to describe a solution to the 
master equation purely in terms of ribbon graphs. 

Another interesting question is how to extend the present result for the moduli 
of bordered Riemann surfaces and whether that also yields a combinatorial solution 
to the quantum master equation as in |HVZn| . 
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